Hypergeometric series acceleration via the WZ method

نویسندگان

  • Tewodros Amdeberhan
  • Doron Zeilberger
چکیده

Based on the WZ method, some series acceleration formulas are given. These formulas allow us to write down an infinite family of parametrized identities from any given identity of WZ type. Further, this family, in the case of the Zeta function, gives rise to many accelerated expressions for ζ(3). AMS Subject Classification: Primary 05A We recall [Z] that a discrete function A(n,k) is called Hypergeometric (or Closed Form (CF)) in two variables when the ratios A(n + 1, k)/A(n, k) and A(n, k + 1)/A(n, k) are both rational functions. A discrete 1-form ω = F (n, k)δk + G(n, k)δn is a WZ 1-form if the pair (F,G) of CF functions satisfies F (n+ 1, k)− F (n, k) = G(n, k + 1)−G(n, k). We use: N and K for the forward shift operators on n and k, respectively. ∆n := N−1, ∆k := K−1. Consider the WZ 1-form ω = F (n, k)δk+G(n, k)δn. Then, we define the sequence ωs, s = 1, 2, 3, . . . of new WZ 1-forms: ωs := Fsδk +Gsδn; where Fs(n, k) = F (sn, k) and Gs(n, k) = s−1 ∑ i=0 G(sn+ i, k). Proposition: ωs is WZ, for all s. Proof: (a) ωs is closed: ∆nFs = F (s(n+ 1), k)− F (sn, k) = s−1 ∑ i=0 ( F (sn + i+ 1, k)− F (sn+ i, k) )

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Infinite families of accelerated series for some classical constants by the Markov-WZ Method

A function H(x,z), in the integer variables x and z, is called hypergeometric if H(x+1,z)/H(x,z) and H(x,z+1)/H(x,z) are rational functions of x and z. In this article we consider only those hypergeometric functions which are a ratio of products of factorials (we call such hypergeometric functions purehypergeometric). A P-recursive function is a function that satisfies a linear recurrence relat...

متن کامل

un 2 00 4 Markov ’ s Transformation of Series and the WZ Method

In a well forgotten memoir of 1890, Andrei Markov devised a convergence acceleration technique based on a series transformation which is very similar to what is now known as the WilfZeilberger (WZ) method. We review Markov’s work, put it in the context of modern computeraided WZ machinery, and speculate about possible reasons of the memoir being shelved for so long.

متن کامل

3 1 M ay 2 00 4 Markov ’ s Transformation of Series and the WZ Method

In a well forgotten memoir of 1890, Andrei Markov devised a convergence acceleration technique based on a series transformation which is very similar to what is now known as the WilfZeilberger (WZ) method. We review Markov’s work, put it in the context of modern computeraided WZ machinery, and speculate about possible reasons of the memoir being shelved for so long.

متن کامل

Finding Identities with the WZ Method

Extending the work of Wilf and Zeilberger on WZ-pairs, we describe how new terminating hypergeometric series identities can be derived by duality from known identities. A large number of such identities are obtained by a Maple program that applies this method systematically.

متن کامل

m at h . C A ] 1 6 Ju n 20 04 Markov ’ s Transformation of Series and the WZ Method

In a well forgotten memoir of 1890, Andrei Markov devised a convergence acceleration technique based on a series transformation which is very similar to what is now known as the WilfZeilberger (WZ) method. We review Markov’s work, put it in the context of modern computeraided WZ machinery, and speculate about possible reasons of the memoir being shelved for so long.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 4  شماره 

صفحات  -

تاریخ انتشار 1997